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(54) ALTERNATIVE ROUTE SELECTION METHOD AND DEVICE, NODE AND NETWORK 
SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To select an alternative 
route in a short time and also to reduce the reserve 
capacity that is required for every link by deciding a pair 
of alternative end nodes which are located to hold a 
faulty part between them as a start or end point of an 
alternative route to be searched for when a fault on a 
bus route is recognized. 

SOLUTION: If a bus passing through a route of L1-L6- 
L1 1HL16-L25-L30-L31-L 36 is set up between the 
nodes N1 and N25, the nodes N8, N18 and N25 are 
previously set as the alternative end nodes. When a fault 
is recognized on the bus route, a pair of nodes N8 and 
N18 which are located to hold a faulty part L25 between 
them decides itself as a start or end point of an 
alternative route to be searched for. Then the node N8 
serving as the start point transmits a flooding message 
to a transmittable route with the node N18 serving as 
the end point defined as a destination. Thus, a proper 
alternative route is selected among the alternative route 

candidates where the flooding message passed through to reach the node N18, i.e., the 
destination of the message. 
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[0 0 6 9] 4*5, ll I ^'/^5$^^TV^4V^^ 20^7- 

Kfi, 7777V >^^y yt-^*Sfliufc»a-ct), 

MS!!© (C-2-2) tUWLtJ;?!:, ^©tui-fffc 
4P$«^*y yir-^trgmL, a@y-7.y- KXtt 

am^fe y - k©sck ^B-efc 5 1 mm bfc i # a 

S75 -yf-f >-y*y yk-5?*r*»+ 5» 

[0 0 7 0] (C-2-4) ACK©S:^f 
gi^T, a@fty— K*»e>i£ffi£ftfcACK#if©J;5 

y y-fc-v^SffiLfc^y-K^glH-syp^yA© 

4*5, ACKlcfi, j<xmm?-. a®y-7 

y-K#^ aiai5fey-KS#, ssw, aay-K 
#*4if©it#^*n5„ 



11 

[0 0 7 1] ACKfcgftLfcy-Kte, ACKWfllfg 

V^5*»*2fi|£i-S (^xs'T'S 2 9) . 

[0 0 7 2] (a) £/— K^ffiUfcACKWjf@y 
*-*y-Kfc»j££*b-C^3»£ Uf^S2 9t# 

4Ts ffliy— *y— KHU ACKflMfcSy — K©fflf 

0) „ 

[0 0 7 3] (a 1) f l^fti^fci^ (ACKHf 10 

^jo^-oACK(C*tjA*^TV^5aiHSK±l- 

J - Ktt % n^**#T^x s/7*S 3 1 tit*, § b 
fcgftA C K«V<*«BR- CoV>T Sy-K*AC K# 

i«#fe*tfc»^-, 2H]y-*y-Rf*, xr-yys3 2 

[0 0 7 4] (a 2) **^fcofc»^- (ACKiC## 
jA£*vCV^aietffcy- K#gy-Ktf>tf$B£fcoT^ 20 

y-m, S)H**t#t^yy^s 3 3 Kit*, Sit 
LtACK^ant^. amy-^y-m. a 

CK*-*y-fc,*<fs#£j£aiU ACK<ESI4'l3*«Lfc 

[0 0 7 5] **J, ^fy^S3 3SU!3 4(Dj!ll 
(4, ^ry^S 3 l -C5JBB**#fc*& 
ACKtffBt g / - K©»«K:ov^-Ctt**tt*v^ v 
g{f LfcACKlcoV^T g / - F^ACKfitt- Kf~ 30 

[0 0 7 6] (b) gy-K^Sft LfcACKOffiHiy 

— y.y— KfcJBjesjvcWivflte UfyT's 2 9-e 
*1\ aigy-^y- Ktt, s«bfcACK©/^«6»j 

(^fy/S 35) „ 

[0 0 7 7] (bl) ACKftfet-KTfcofciH, 
2@y-xy- m, t£fef«rft^r^s 3 6(c 
it*, ACK#*>^-K£«?ISH-So xEHiy- 40 

*y- TO, LT*»y-K~ACK«rlra£ 
-T5 (Xx-y7°S 3 7) 0 

[0 0 7 8] (b2) ACK^-Kt^o 

tzWs-Ss any— kh^ 5SS*^#xa:»^x 

S/T-S 3 7(C5t*, f«**«Lt*0/-^ACK 

[oo79] (c-3) %iff>nw$mz£r)mbm> 
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[0 0 8 0] £fc, CKD^ffifi, ^i/ M7 — ^©ffi^dS 

fcKjEUTjsv^y-KweaiHiftisroasai^fTfciis 
si-sultry-* y - KXTj^y Ky - KM-canis 
[0 0 8 1] stc, aB*vKy-Ktt, '<*?tiz 

[0 0 8 2] 4fc, «rJ6LfcT/V=fyX^Sraffli-5C 

[oo83] (d) « 2 nmm&m 

(D-l) *y h!7-y«/& 
09^ »2©lfeSS»«»!:fii5y-KS:3iffli-5*y h 

y-y#i£*Rl-t*f^ hy-y±©fe^y y 
y (ci^*^^cfe»^t-*J»t5#y- K©««S:*i-. 

09£, 01 tJ:b^LT^d>5i fftWmfflvS* 
s/ F !7-y 1 <DMMMWiom£ t m CT-fc 

So 

[0084] itv>(4, cc^2©njs^ffiro»-a-, as 
[0085] (d-2) &;-Y\mm-zmmm&m 

a««yi^ ^© <t 5 CJ1^5*»©«IKSr*-f . 11 1 0 
Ht, B13t*fjE&-t-50-t?fc5 o ft3b\ PtW^ffiBtRtJ?* 

y y-t-i ygitfift^T-rs^aft, amy-*/- k 

[00 8 6] act, rrr*i4, roHife^jifcjsits 

$fflLfc«-&, s y- Kas^ft»±t?*t±a£Kifc5 
he«2> yy »±«E«t*)5i»#*y- K*»e>aKPt#y 
yyro±«ttfc5i*sy yy icsta^aia^y hv- 

KHtcfcSy- t s y - K*a@y- 

xy - KTffe5t*iJ^-t5. 

[0 0 8 7] H9ro=t5IC, flt!)y^^L 1 

lXtfLl 6(75 2o-t'&5*J^I-(4> -ti75±^l|iJlCfi:S 

KN7, N2at;Ni©3oj5 > gy-K^a 
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m&im. y-*y- Ytj&MammMs- k©ib© 
y- KSramy-xy-Kti-s. 
[0 0 8 8] ;:©»*, ;:©# 2 ©**#*©»£■ t 
lis fi/K**fc-f3*R©y-K#3@y-*y-Ki: 

[0 0 8 9] #>< LT, ifEljfey-Kfis 
ttafc^S*«©2ig»B©+j5»&-o$:2i]feBfc L 

[0 0 9 0] (D-3) *2©H*?g«tJ:t)#e)tt5 

±i*©IMS©.t5C r©*2©H*»*©»a-Kt N 
IS 1 OSOWI t lR]#©3b*Sr#5 r. £ ^-et 5 ©fciu 

[0091] (e) nzomimm 

(E-l) h7-**/* 

mi lie, %3(ommm\mz>;-h**mm-fz>*v 

vy izm%tf£.t1tifr&\z]stt?>&; - K©«WSr* 
i-„ Bllfc, fctt«LT^»5J:5^ 

[0 0 9 2] 5tWi, Cl©»3©SJ0678ji©»£\ 2B 
^Ky-KfrKSUeV^-CfcS. fto-C, ^©^3 

(ommmmcom^i'it, aiay~.xy-K©K£Rtfs 
@5fey-K©g5;s©v^Tnt/s^ mi<onimmk&t£ 

5t>©£fc5„ 

[00 9 3] (D-2) «-y-Kt*«i-5aii]»isa 
hi 2{d, *sasjK«c«5aiaffiSJi^««t*-3< 

iiffi^is^©J:5{z:3ifirt-S*>©«Kar*-*- D HI 2 
ft, H3AtXHl 0t»JSi"6H-C*>5. **s» 

-*y- K-^aa&y- K©*isaiip***5«rtT?, 

[0 0 9 4] fot, d©3at»«Hlj3tt5 

anjy-^y- K©#ussflitaiii3fey- k©w£S2p 

[0 0 9 5] *9#CoV^-CT**>5^, 31©3I3© 

MI&MM^isV?,;- Ktt, P««^±y j/ir— 
Lfc»g\ gy-K«s, P»«!>^©±«E«Cfe»»x i> 

opfsy ^ytcp^i-^y- K©5*>*t±«tic:*>5y 

y - KSrifE y-* y - KT'ifcS t 

[0 0 9 6] 0U;ttf, Hi i ©<£?(;:, »mv >-y^ L 

3 O&tfL 3 l©2ot'J)5S#l:it Pf»S/-K© 
5 *j*k±8f£fflj©y— KN 1 8 t, fr^^fe 2*3'^ 
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@y-*y-Kfc¥!l£-t-5. ft*>\ **»y-KJ:0t 

±»cy- K#4vN»*icr±. ±««©***y- Ktf 
tt#ais] y-* y - K t fcs. 

[0 0 9 7] ft#lCOV^T-e*>5#» r©^3© 

mmmm\zi3ftz> ;-h*i±. §y-K^ ^*©*t>T 

*x gy-K4raia*y-KTf*>5i:JWSi-S D 09* 
tf, illOlttlt y-KN2 B*i*lfcafc5. 
[0 0 9 8] r©^*, ^©JISS©**^*©*^^ 

io e^Sr^ti-5a^c©y-K^aiH]y-^y-Kt 

a0^y-K^ s e^^m-x(±a(--f5.^ic©aiE]S 
K©*^e>-oSraiiisest ^xmfe-tzz tc/is. 

[00 9 9] (E-3) *3©H16**t±tJ»e>tL5 

±36©«W©J:5fc, £©»3©£lfc7B«©*g-fcfc, 
SB 2 ©3SJfil$1I t iatt©g&«&fts r. i 5 ©fcio 

*«ftj3lt hV- K©R£«:&Ki: 
v^fc», *y *©KJ£«rfMHfc-C$5. 
20 [0100] (F) «4©H*»« 
(F-l) 

Hi 31;:, #4©S£K»MBfc«3y-K&affi1-5*y 

- KfcPH Cfc#3-|c*5tt5# y - K©««4r* 
-To Hl3Sr» Hi. H9#fcJt«U-C^*»5J:5t, 

RWKfflv^s^y hy-y©M±, mcommmm<om 
[oioi] ^(om4ommnma>-m<Dmmm 

30 XhZ>» fcfc'U *>5/-Kt**«s»±Ufci:V^5w 
ill, aKy-Kfc«tt*tb5 4o©y^^n:|»*^ra 
H#trfg£ L-fc t © £ *fc LTailSK ©»«*ff 5 r k 

^taai-s. ^ot, a@sss©s^*ffittt. s*tt 

±5l©^l~^3©^»ffi^iiffli-3r t*«T?# 

[0102] jjsT©iftw-e«, « i (DmmmmTmm l 
40 iiijfcffie-rsaisj^v k / - K^an y-* y - k t -t 

[0103] (F-2) #y-KIC§f«-t-5a@8S§51 

MiEL^i^lw, *3Oa0gtBHt, afc*:«Jt*l ©SUS» 
t8lw»j£i-5fc©tf*>5. lot, JfrHig^fc^sa 

[0104] fcfeb, ^(Dmmmmco^iat, mm% 

^y y-t— ■ y©j§W/iSM^5t)©{c^5 0 r 
50 ©IfeffiJBlg-CHt, Bt»y- 4 o©y-K^ 
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[0105] mx.it. m 1 3 iz&^x, y - kn i 3 ic 

BS«#38£ Ufc t-t 5 „ ^©4§3\ /-KN8, Nl 
2, N 1 1 8(D^tv€tV/5 s Pf*^^i"5o * 

LT, /-KN8B!Jy^Ll 6 |ElWMaB4LfcfcV* 
5^ y-fe-S?Sr % y — KN 1 2 141) L 2 0{cRSS# 
H^LTttl^S;* -yfe— S*S\ /-KN14liyy^L 
2 lKPMI^SS^Lfcfcv^^y'fe-^Srs / — KN 1 10 

[0 10 6] &±.iK &iff>mSB&Wtkv>3&*-cb&. 

znmz, mi<r>%MM®kmmv>W)m*ftt>ti. mm 
[0107] (f-3) %4<r>mimmi~£. D*e>*LS 

±i£0>«yjj0>J:5i::* r©fg4©3l2&7§1i©4t-£tcfc, 

%i<ommMmkmm<n®%:&'&zzk&x*zz>o 20 
[0108] (o m^mmm 

ftti£v\l:sl«©2[H]^>- K/ — K«r2@y-^y - K 

- K^a05fe/-Ki LI, aieisss^ji^i-sm-g-fc 
o v ^TJfi^fcds , P$«® Eff^Strlf «{;: & 5 ffit©aie] 
31 > K/- KM©2@fiK*a^i-5 i 5 CLttl 
V\ 

[0109] ±3fc©»2©jiJt»lit*v^-cr±» PfSfi 

Bf <D±mW t *> 5 Bft / - K A» b 2 * y T'JElrt t *> 5 3 30 
o©y — K&fflal y-x y - K t -fS^i-oV^i^ 

/-Ks ■t-*t>* J ^yKy-KSr2lHj^/-Kt Lfc 

|cfc5y-KSraill5fey-Ki LTfc&v\, 
[0110] £mnw,4n%m&mz&^x\is., y-K 

j;oti«ro-et/i</ioty^(?)Mi*!) y* £ 40 
[0111] ±m<r>&mmBmz.i$^xi-z. p*»fim© 

±mWlZ.tiLm-f5/- K*75 yf-f y^'y y-fc~ 

s&y yt-^tamu Pf^figfTwisiwt-feBi-^ 

y - K^205fey - K k L-ca@aB<03B€SrtT 5 ± 5 
[0112] ±5$©#ilJ67gffil;::i3v^-C{i, 77-77-/ 
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TtAV\ «j*.tf» #/-K#£T©3lE!fcJSfl!*$:t> 
V\ 

[0 113] ±34©#HJt«HB[iifev^-Cf±, *yM?- 

* ^ffi^l-S^T© y - K#±ifc©SISftifc»HMB«: 

K#8*ft<E«£*vCV\h,tf, &-f Lh±X(0/-Y 

[0 114] jbSS©#HJfi?g«llctev^-Ctt» ^yl-?- 

* £m/&-t-5£T©y- K#lRl-©SlE!fttt«£*MB«: 

[0 115] 

[3SW«>3&*] ±$©£51^ **HfcJ:iitf % 

^y - F*mmmm\z®&ir 5 y - k*» e> 

W*a«:SlsIiffi»©iBjSRtf*^tHSb4v^fc 
< "C# 5. 

[0ffi©fSS¥ftift9§] 

[HI] »i©HJS^litJ;52lHjy-^y-Kt2iii 
5fey- K©ffieii#Sr*-rHT*fc5. 
[02] y-K©»«:/P5'*Bl-es>5. 
[®3]^i © nffi^« k« s amsBiisatgics^ 

[04] »m&m&<oW)tt^m*m-t7v-'?-Jr—hX' 
[05] Pf*^^y yfe-S?©Sflr«f©»^HS:*-*- 
[0 6] 77->f-f y^y yl?— v?©gffi$©»fMM!B 

[07] ta©77y7-f^ Sz-feT-^tmaS^ 
Mtf£» LTAC K^SIffl $ft54T?0»f££Jfi«:*-t- 
7o-ft- hT* &5. 

[08] ACKSWB#©*)^#)llitr^-t-yn-^-t- h 

[0 9] »2oi?*»«^j:5aiHiy-^/-Ktaig 

[010] %2<nmmmmimz&iBi®&mjmmizm 
<5< ait *aa#w©«tBSr*-f H-e*>5. 

[01 1] m3©^Jfe^lcj;52lHiy-^y-Kt2 

[012] «3©H16^t#52lelS?SaS«l«Btai 
<5< aft to3a^Mfi©«E5Sr^i-0T*fc5o 
[01 3] ^4©HJg»|glc e k52|Hiy-xy-Ki2 
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[«ttiB] ¥^1 2^2^ 1 0 0 (2 000. 2. 1 
0) 

[3^f]El] 

jj L £rjxM>gS±£gBM&Pg£XBil&iiMg 
(ft iQff 13 J ^ K y - K j: -t- 5 7 9 y f v ^ 
%fti2Mi£M2^y K7- Ktci$-f-5^-e^iiiiofeffi5i 

ggMsmnp * -cats <g m£mm&£MR±ji gag 



_hfBff m&sg-c-ff a 3 *ift v sKBffi-a x ag afitt k» 

[ii*92] hbmb&wk m mmm\cm* ±£ i - k 
ia(Q3fg^y^»i^fcfes^»K±g?««:y'- E£g 

lTfry:7W3l;:fo£lW*;ftfr>lo<S>y- RfrffDS&ro 
g IBig B feM ip g gjj i ^ <r> £ g sa mawg-f a r. 
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j tk: an o QEBMMiga^fcgl 3 ft g> 

[ff*«4] if*3ll~3roVN-f^-(Cffittroa[s] 

ii&iti^-s y - hit. j<xm$±<Dm±mxttMT9LK. 

t-^ BL -tix«*©#&, W*»^yfe-^ 
MfcBt«H-a»>»^l»»1«3ra»P,llixSjriPl3rg^ 

tic. hlEteg©»gP#ftLftVMig>£gfr 

t-'^a ai, Bws^y-t-^ 

[fif*«8] tt>feii 5 ~ 7 m ^-f jxa^-K EftOff El 
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g-f 5§gg£, yt-i ?0>iifttta : t *<Rft 

y ^ t A 5 r. & Srtttft t f 5 7 - K. 
[!*#* 1 0 ] ff*« 9 (c|H«£0 y - K tr 1 X ftifeft 

[3MSM«jE2] 

[*tJE#fcJlB45l 0 0 0 6 
[0 0 0 61 

* , nns«3f Sr j*f fft«ia« fc a g y k / - k» 

ft a to jf^ff v k y - K ^ jfe ± Z V 2 » 

^ -y-fe^-^^ajpT^ftgi^l^f L. ^l^p< -y-tr- 

^jx^ffiei^^ k/- eel aa^g©^§; 

»g>arfcftffia^x Ky- k^±. j^rji^gl 

[#M**IE3] 

[«jE^«S«] 0 0 0 7 

[0007] it, w,2<nftm\zi$\^x\-t, mmm*. 

P> Ptl^^pJf ^ gf ix5 #ia<P3rfe* -y 7°^^tl fe 5 V if 

- KKfin- a j r-tc jOj o fcff i5i»bmsm<p 4- -ea a ft fa 



<PfrrFlelg&C3BR-f5. 
[#*flfijE4l 

mmtt&mm&] mm* 

[ffijE*t*^a*] 0 0 0 8 

[0 0 0 8] *3 0>3BBfc*iV^CHU ffie]&&© 

~Kff*ft»W^ftTfta^*tttt±t?tt»P3B3- 

- R*HP-jrg>y- KRUt^tt/- K«-ei»»tt3fK:B 
g-f &y- Kfri^-ftky- K«i(Q/<^».ft±Ktt« 
tSltZr K»fflq|»BHP»jft<ailt^ L. ffia^v K 

— RffrpTfftg]^ Ky- K©#feLftVMffl<py - K 



[tlffiP] ¥J*1 2*p6J3 1 9 0 (2 0 0 0. 6. 1 
9) 

l&VMJE 1 ] 

[«*Sl] ifEft8©«#CBL, ^©iBXSXB:* 

**tt0fSr«4>ffi11BB«li*)521l3c^ Ky- K»#. 
£ £ r. tb^fcJg^i-Sif EW«>fij&Xriil£ t W£ 
LT, SB,* t ft 5-#Oif Hi X Ky - KjWM* t ft 5 

Mss^ffi© * T-ii a ft t © stee c WRi- 5 ass 

iS63R*ro2lHiaK^roS)»>»*.*S|toei-5*-e©IBt, 

jtE2iaH«&-csiii § ftft v ^m&mftxte&®m& \m 

5WE»iH jfitatfX tt*£-C fc o T3E JE # & B £ ft 5 2 
gjiv Ky— Ktt, m&*-ero^X(i^t LT©*a 
Jt1"5 1 #C - ft&tfil© / - Klciifci LTfEI-tt 
«Sftfc#«*»ttb, '£H*£©£rfcft2lH]^ 



HPI200 0-3 24 1 6 7 

* y Ry- K»ffm»B<p»^KL. ^©JL&jga^g 

ft-gft^tbffta^^g)^{Cj5TT7 7 yf^ -y 
t-^aMI„ ^l£y vtr-S?as<5ft-Cfc5/- KK. 

m±£M tymau o feff EigigfeMio f Sa§ Mi ft ♦> <p * ff 

[#g£ffijE5] 
[MjE*f*#«i&] RIM* 
HfjE*r*39B*l 0 10 9 
g£3E 

[ffijEfi^] 

[0109] j^©jO^I*ii0BlBK*sv^H\ Nt«ff 
o©y- K^aiuy-^/- Kfc-fsw^tov^a-s 

y-h% -rft^^^y Fy-K*aiHi5fey-Kt Lfc 

tfcsy- K£2l35tey- Yt LXi>&\\ 



[it*«2] p$»3§£b#, »*fflfftB»i-5y-K 

w y - KXtt ^tt / - Kd» 6> KSttiSf t Sift 5 Off 
y iC & 5 V v-f ft^ i o© y - KSr2B»B© 

©MtfEtt77 7T^ y^ y-fc— 5?tr2HtU S 

fys/t-y^T-fes/- k cart- 5 * -c o it 

[»*«3] aHiRII©a*lcBL» *©fi^lXB:» 
/S«eMt ft 52031 y hv- K#T-»*»fi«*ftrft 

Pf«SBffSr*tfffiSM^l-&52lH]^y K/- KttS*# 

ft-t-5»&Kr± % a^2ie]^y Ky- K*t©-*©y- 

@&B0>jBAfltltfc L-^ ±1220^ v Ky - K«a»#ft 
Lftv^ictt. Pf»fiBff(c8l^1-5y- KT'fcoT2 
Ulaiy hV- K©#£LftVMfliJ©y- K?r-atfPf*ffiFr 

tgift5^ip]©^^fiJS±i-<a:si-s^T©y - k*2 

UPMF«gf«r»tHaitH«^*)5-©2lH|3i^ Ky — K 
*ai3RJ|0>*;flEC iffiSicro^^ffiw-tft^ft 
d>6>2iH]SK©^t^TT77 ?f-f >-^y y-k-S^ 



(19) 
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*-ctj!!o*:aiHisKife*o , i a -«i^*t>©feSEiafi» 

3fR:««i-5S*fir**l»»«0f*»&«^5*l«il3f«* 
77yf^^ yfc-5?4r2&ttiU mtUI-roii 



•fe-5*fr»fflU ZtiSiftniSfe, *«S4^yt-i' 
y t 5 r £ t -T 5 y - K. 



(72)38|l|# A&H IfcA F^— A(##) 5K030 GA01 GA12 HA01 HA08 HBOO 

3K««/J^*iUJt^fcl«r4-2-l. KX23 

*»ffi»&flBfc3rrt 5K034 DD03 EE09 1(1(21 

5K035 AA01 BB04 CC08 LL17 MM03 

MM06 

5K051 AA03 AA05 CC 11 DD01 FF04 
FF17 HH13 HH15 HH16 LL02 

9A001 BB03 BB04 CC03 FF03 JJ12 
KK56 LL05 LL09 



